Sampling-Based Query Re-Optimization

Despite of decades of work, query optimizers still make mistakes on "difficult" queries because of bad cardinality estimates, often due to the interaction of multiple predicates and correlations in the data. In this paper, we propose a low-cost post-processing step that can take a plan produced by the optimizer, detect when it is likely to have made such a mistake, and take steps to fix it. Specifically, our solution is a sampling-based iterative procedure that requires almost no changes to the original query optimizer or query evaluation mechanism of the system. We show that this indeed imposes low overhead and catches cases where three widely used optimizers (PostgreSQL and two commercial systems) make large errors.Comment: This is the extended version of a paper with the same title and authors that appears in the Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD 2016

A Synthetic Uric Acid Analog Accelerates Cutaneous Wound Healing in Mice

Wound healing is a complex process involving intrinsic dermal and epidermal cells, and infiltrating macrophages and leukocytes. Excessive oxidative stress and associated inflammatory processes can impair wound healing, and antioxidants have been reported to improve wound healing in animal models and human subjects. Uric acid (UA) is an efficient free radical scavenger, but has a very low solubility and poor tissue penetrability. We recently developed novel UA analogs with increased solubility and excellent free radical-scavenging properties and demonstrated their ability to protect neural cells against oxidative damage. Here we show that the uric acid analog (6, 8 dithio-UA, but not equimolar concentrations of UA or 1, 7 dimethyl-UA) modified the behaviors of cultured vascular endothelial cells, keratinocytes and fibroblasts in ways consistent with enhancement of the wound healing functions of all three cell types. We further show that 6, 8 dithio-UA significantly accelerates the wound healing process when applied topically (once daily) to full-thickness wounds in mice. Levels of Cu/Zn superoxide dismutase were increased in wound tissue from mice treated with 6, 8 dithio-UA compared to vehicle-treated mice, suggesting that the UA analog enhances endogenous cellular antioxidant defenses. These results support an adverse role for oxidative stress in wound healing and tissue repair, and provide a rationale for the development of UA analogs in the treatment of wounds and for modulation of angiogenesis in other pathological conditions

Improving Temporal Joins Using Histograms

Histograms are used in most commercial database systems to estimate query result sizes and evaluation plan costs. They can also be used to optimize join algorithms. In this paper we consider how to use histograms to improve the join processing in temporal databases. We dene histograms for temporal data and a temporal join algorithm that makes use of this histogram information. The join algorithm is a temporal partition-join with dynamic buer allocation. Histogram information is used to determine partition boundaries that maximize overall buer usage. We compare the performance of this join algorithm to temporal join evaluation strategies that do not use histograms, such as a partitionbased algorithm based on sampling and a partition-join using the Time Index, an index structure for temporal data. The results demonstrate that the temporal partition-join is substantially improved through the incorporation of histogram information, showing signicantly better performance ..